Existence and Uniqueness of Equilibria for Flows over Time

نویسندگان

  • Roberto Cominetti
  • José R. Correa
  • Omar Larré
چکیده

Network flows that vary over time arise naturally when modeling rapidly evolving systems such as the Internet. In this paper, we continue the study of equilibria for flows over time in the single-source single-sink deterministic queuing model proposed by Koch and Skutella. We give a constructive proof for the existence and uniqueness of equilibria for the case of a piecewise constant inflow rate, through a detailed analysis of the static flows obtained as derivatives of a dynamic equilibrium.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Traveling Waves of Some Symmetric Planar Flows of Non-Newtonian Fluids

We present some variants of Burgers-type equations for incompressible and isothermal planar flow of viscous non-Newtonian fluids based on the Cross, the Carreau and the power-law rheology models, and on a symmetry assumption on the flow. We numerically solve the associated traveling wave equations by using industrial data and in order to validate the models we prove existence and uniqueness of ...

متن کامل

Dynamic Equilibria in Fluid Queueing Networks

Flows over time provide a natural and convenient description for the dynamics of a continuous stream of particles traveling from a source to a sink in a network, allowing to track the progress of each infinitesimal particle along time. A basic model for the propagation of flow is the so-called fluid queue model in which the time to traverse an edge is composed of a flow-dependent waiting time i...

متن کامل

On the existence and uniqueness of solution of initial value problem for fractional order differential equations on time scales

n this paper, at first the  concept of Caputo fractionalderivative is generalized on time scales. Then the fractional orderdifferential equations are introduced on time scales. Finally,sufficient and necessary conditions are presented for the existenceand uniqueness of solution of initial valueproblem including fractional order differential equations.

متن کامل

Existstence and uniqueness of positive solution for a class of boundary value problem including fractional differential equation

In this paper we investigate a kind of boundary value problem involving a fractional differential equation.  We study the existence of positive solutions of the problem that fractional derivative is the Reimann-Liouville fractional derivative. At first the green function is computed then it is proved that the green function is positive. We present necessary and sufficient conditions for existen...

متن کامل

Existence and uniqueness of weak solutions for a class of nonlinear divergence type diffusion equations

‎In this paper‎, ‎we study the Neumann boundary value problem of a class of nonlinear divergence type diffusion equations‎. ‎By a priori estimates‎, ‎difference and variation techniques‎, ‎we establish the existence and uniqueness of weak solutions of this problem.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011